The company has advised all customers to make travel plans in advance and allow extra time for their journeys.